Ela Eigenvalue Multiplicities of Products of Companion Matrices
نویسنده
چکیده
It is shown that under suitable conditions an eigenvalue of a product of companion matrices has geometric multiplicity equal to one. The result is used to show that for a class of Random Walks in Periodic Environments recurrence is equivalent to a product of companion matrices having 1 as an eigenvalue of algebraic multiplicity greater than one.
منابع مشابه
Eigenvalue multiplicities of products of companion matrices
It is shown that under suitable conditions an eigenvalue of a product of companion matrices has geometric multiplicity equal to one. The result is used to show that for a class of Random Walks in Periodic Environments recurrence is equivalent to a product of companion matrices having 1 as an eigenvalue of algebraic multiplicity greater than one.
متن کاملEla a Factorization of the Inverse of the Shifted Companion Matrix
A common method for computing the zeros of an n-th degree polynomial is to compute the eigenvalues of its companion matrix C. A method for factoring the shifted companion matrix C − ρI is presented. The factorization is a product of 2n − 1 essentially 2 × 2 matrices and requires O(n) storage. Once the factorization is computed it immediately yields factorizations of both (C − ρI) and (C − ρI). ...
متن کاملMultiple Eigenvalues
The dimensions of sets of matrices of various types, with specified eigenvalue multiplicities, are determined. The dimensions of the sets of matrices with given Jordan form and with given singular value multiplicities are also found. Each corresponding codimension is the number of conditions which a matrix of the given type must satisfy in order to have the specified multiplicities.
متن کاملEla on Symmetric Matrices with Exactly One Positive Eigenvalue
Abstract. We present a class of nonsingular matrices, the MC-matrices, and prove that the class of symmetric MC-matrices introduced by Shen, Huang and Jing [On inclusion and exclusion intervals for the real eigenvalues of real matrices. SIAM J. Matrix Anal. Appl., 31:816-830, 2009] and the class of symmetric MC-matrices are both subsets of the class of symmetric matrices with exactly one positi...
متن کاملEla the Eigenvalue Distribution of Block Diagonally Dominant Matrices and Block H−matrices
The paper studies the eigenvalue distribution of some special matrices, including block diagonally dominant matrices and block H−matrices. A well-known theorem of Taussky on the eigenvalue distribution is extended to such matrices. Conditions on a block matrix are also given so that it has certain numbers of eigenvalues with positive and negative real parts.
متن کامل